Game-theoretic versions of Kolmogorov’s strong law of large numbers

نویسنده

  • V. G. Vovk
چکیده

We prove two variants of Kolmogorov’s strong law of large numbers in a completely worst-case framework, eschewing any probabilistic assumptions. The first variant is an assertion about a game involving the Bookmaker predicting the values of unprobabilized random variables; in an intuitive sense it is much stronger than the usual strong law of large numbers for martingales. The second variant is an assertion about a security market. 1 Predictive strong law of large numbers In this section we consider the following perfect-information game between 3 players, the Bookmaker, the Statistician, and the Nature. The game proceeds in trials. At each trial i, i = 1, 2, . . ., the Bookmaker tries to predict the real number Xi the Nature is to produce at the end of the trial. His prediction consists of two numbers, Ei and Di ≥ 0; roughly, Ei is the Bookmaker’s expectation of Xi, and Di is his expectation of the accuracy Li := (Xi−Ei) (measured by the Brier scoring rule, see Dawid [1]) of the prediction Ei. ∗The research described in this publication was made possible in part by Grant No. MRS000 from the International Science Foundation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Conditional independence, conditional mixing and conditional association

Some properties of conditionally independent random variables are studied. Conditional versions of generalized Borel-Cantelli lemma, generalized Kolmogorov’s inequality and generalized Hájek-Rényi inequality are proved. As applications, a conditional version of the strong law of large numbers for conditionally independent random variables and a conditional version of the Kolmogorov’s strong law...

متن کامل

Kolmogorov's strong law of large numbers in game-theoretic probability: Reality's side

The game-theoretic version of Kolmogorov's strong law of large numbers says that Skeptic has a strategy forcing the statement of the law in a game of prediction involving Reality, Forecaster, and Skeptic. This note describes a simple matching strategy for Reality.

متن کامل

ar X iv : 0 90 5 . 02 54 v 1 [ m at h . PR ] 3 M ay 2 00 9 Lévy ’ s zero - one law in game - theoretic probability

We prove a game-theoretic version of Lévy’s zero-one law, and deduce several corollaries from it, including Kolmogorov’s zero-one law, the ergodicity of Bernoulli shifts, and a zero-one law for dependent trials. Our secondary goal is to explore the basic definitions of game-theoretic probability theory, with Lévy’s zero-one law serving a useful role.

متن کامل

MARCINKIEWICZ-TYPE STRONG LAW OF LARGE NUMBERS FOR DOUBLE ARRAYS OF NEGATIVELY DEPENDENT RANDOM VARIABLES

In the following work we present a proof for the strong law of large numbers for pairwise negatively dependent random variables which relaxes the usual assumption of pairwise independence. Let be a double sequence of pairwise negatively dependent random variables. If for all non-negative real numbers t and , for 1 < p < 2, then we prove that (1). In addition, it also converges to 0 in ....

متن کامل

A Note on the Strong Law of Large Numbers

Petrov (1996) proved the connection between general moment conditions and the applicability of the strong law of large numbers to a sequence of pairwise independent and identically distributed random variables. This note examines this connection to a sequence of pairwise negative quadrant dependent (NQD) and identically distributed random variables. As a consequence of the main theorem ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995